Coordinating Electric Vehicle Flow Distribution and Charger Allocation by Joint Optimization

A two-stage stochastic programming model is established to minimize EV's expected total journey time under traffic conditions, by jointly optimizing the allocation of chargers and distribution EV flows. Based on sample average approximation, a feasible deterministic equivalent original problem obtained. Then, hybrid solution method, composing Tabu-based search sequential quadratic (SQP), proposed. The Tabu heuristic manages charger problem, where each candidate undergoes second-stage flow optimization. SQP applied optimally distribute flows, which proved be convex problem. Extensive simulations are carried out using eastern Massachusetts highway network. Results show that proposed algorithm outperforms existing approaches finding high-quality optimal policies different conditions. Additionally, designates charging resource sufficiency statistically estimating lower bound for number allocate, in practice helps prevent over-investment resources.